Tensor SimRank for Heterogeneous Information Networks

نویسندگان

  • Ben Usman
  • Ivan V. Oseledets
چکیده

We propose a generalization of SimRank similarity measure for heterogeneous information networks. Given the information network, the intraclass similarity score s(a, b) is high if the set of objects that are related with a and the set of objects that are related with b are pair-wise similar according to all imposed relations.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Extensions to Pairwise Similarity Calculation of Information Networks

We focus on extensions to the pairwise similarity calculation of information networks. By considering both inand out-link relationships, we propose Additiveand Multiplicative-SimRank to calculate the similarity score. Then we discuss the loop/cycles problem of information networks and propose a method to address this problem. Our extensive experimental results conducted on eight food web data s...

متن کامل

Survey of Image Retrieval Techniques and Algorithms for Image-rich Information Networks

Social networking sites allow users to share images, E-commerce web sites also contains millions of images and thus forms image-rich information networks. Retrieving images from image-rich information networks is very challenging task, due to existence of information like text, user, image, feature, tags and group. The concept of image-rich information networks, image retrieval system and techn...

متن کامل

Fast, memory-efficient low-rank approximation of SimRank

SimRank is a well-known similarity measure between graph vertices. In this paper novel low-rank approximation of SimRank is proposed.

متن کامل

Generic, network schema agnostic sparse tensor factorization for single-pass clustering of heterogeneous information networks

Heterogeneous information networks (e.g. bibliographic networks and social media networks) that consist of multiple interconnected objects are ubiquitous. Clustering analysis is an effective method to understand the semantic information and interpretable structure of the heterogeneous information networks, and it has attracted the attention of many researchers in recent years. However, most stu...

متن کامل

A novel key management scheme for heterogeneous sensor networks based on the position of nodes

Wireless sensor networks (WSNs) have many applications in the areas of commercial, military and environmental requirements. Regarding the deployment of low cost sensor nodes with restricted energy resources, these networks face a lot of security challenges. A basic approach for preparing a secure wireless communication in WSNs, is to propose an efficient cryptographic key management protocol be...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1502.06818  شماره 

صفحات  -

تاریخ انتشار 2015